Recovering Exponential Accuracy from Non-harmonic Fourier Data Through Spectral Reprojection
نویسندگان
چکیده
Spectral reprojection techniques make possible the recovery of exponential accuracy from the partial Fourier sum of a piecewise-analytic function, essentially conquering the Gibbs phenomenon for this class of functions. This paper extends this result to non-harmonic partial sums, proving that spectral reprojection can reduce the Gibbs phenomenon in nonharmonic reconstruction as well as remove reconstruction artifacts due to erratic sampling. We are particularly interested in the case where the Fourier samples form a frame. These techniques are motivated by a desire to improve the quality of images reconstructed from non-uniform Fourier data, such as magnetic resonance (MR) images.
منابع مشابه
Recovering Exponential Accuracy in Fourier Spectral Methods Involving Piecewise Smooth Functions with Unbounded Derivative Singularities
Fourier spectral methods achieve exponential accuracy both on the approximation level and for solving partial differential equations (PDEs), if the solution is analytic. For linear PDEs with analytic but discontinuous solutions, Fourier spectral method produces poor pointwise accuracy, but still maintains exponential accuracy after post-processing [7]. In this paper, we develop a technique to r...
متن کاملFilters, mollifiers and the computation of the Gibbs phenomenon
We are concerned here with processing discontinuous functions from their spectral information. We focus on two main aspects of processing such piecewise smooth data: detecting the edges of a piecewise smooth f , namely, the location and amplitudes of its discontinuities; and recovering with high accuracy the underlying function in between those edges. If f is a smooth function, say analytic, th...
متن کاملA Note on the Accuracy of Spectral Method Applied to Nonlinear Conservation Laws 1
Fourier spectral method can achieve exponential accuracy both on the approximation level and for sQIving partial differential equations if the solutions are analytic. For a linear PDE with discontinuous solutions, Fourier spectral method will produce poor point-wise accuracy without post-processing, but still maintains exponential accuracy for all moments against analytic functions. In this not...
متن کاملTrouble with Gegenbauer reconstruction for defeating Gibbs phenomenon: Runge phenomenon in the diagonal limit of Gegenbauer polynomial approximations
To defeat Gibbs phenomenon in Fourier and Chebyshev series, Gottlieb et al. [D. Gottlieb, C.-W. Shu, A. Solomonoff, H. Vandeven, On the Gibbs phenomenon I: recovering exponential accuracy from the Fourier partial sum of a nonperiodic analytic function, J. Comput. Appl. Math. 43 (1992) 81–98] developed a ‘‘Gegenbauer reconstruction’’. The partial sums of the Fourier or other spectral series are ...
متن کاملImaging from Fourier Spectral Data: Problems in Discontinuity Detection, Non-harmonic Fourier Reconstruction and Point-spread Function Estimation by
Certain applications such as magnetic resonance imaging (MRI) and synthetic aperture radar (SAR) imaging demand the processing of input data collected in the spectral domain. While spectral methods traditionally boast of superior accuracy and efficiency, the presence of jump discontinuities in the underlying function result in the familiar Gibbs phenomenon, with an immediate reduction in the ac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Sci. Comput.
دوره 51 شماره
صفحات -
تاریخ انتشار 2012